ارایه یک تجزیه کننده غیرمتعارف جدید : پارسر حذفی قطعی با شاکله بازگشتی پیشگو

پایان نامه
چکیده

دو چالش عمده در طراحی پارسرها عبارتند از گستره پذیرش گرامرها یا قدرت پذیرش و دیگری سرعت فرآیند تجزیه رشته ها. یک شیوه شهودی و منطبق بر نحوه پردازش انسانی از رشته ها ، شیوه ای است که درخت تجزیه را از ریشه بسوی برگ ها و از بالا به پایین می سازد. وجود انواع بازگشتی های چپ در گرامرها به همراه وجود قواعد تهی بر قدرت پذیرش این تجزیه کننده ها اثر گذاشته و آنها را محدود می کنند. در روش های محض عموما تنها روش مقابله با این معضلات تغییر گرامر و تبدیل آن به گرامری معادل اما بدون معضلات بالاست. چالش دیگر مساله سرعت فرآیند تجزیه است. چنانچه پارسرها قدرت پیشگویی نمادهای بعدی ورودی را داشته باشند آنگاه امکان پذیرش رشته ورودی در زمان خطی برای آنها فراهم می گردد. یک مساله بسیار مهم دیگر نحوه ادغام تکنیک های بهبود دهنده سرعت پارسر با تکنیک های افزایش دهنده قدرت آن است. تلفیق این تکنیک ها اولین گام برای معرفی پارسرهای تلفیقی است. پارسر پیشنهادی در پژوهش حاضر یک پارسر تلفیقی است که در هر 2 حیطه قدرت پذیرش و سرعت فرآیند تجزیه ، تکنیک هایی را معرفی می کند. هدف اصلی این پارسر پذیرش در زمان خطی است بنابراین باید از ساز و کار پیشگویی نماد ورودی به بهترین نحو استفاده شود. برای پیاده سازی این ساز و کار از تکنیک های بازگشتی پیشگو استفاده خواهد شد. چالش عمده در این پارسر جلوگیری از کاهش چشمگیر قدرت پذیرش پارسر ، ناشی از طراحی آن بصورت قطعی است. یک معضل دیگر فایق آمدن بر محدودیت های عمومی پارسرهای محض بالا به پایین مانند بازگشتی چپ است. برای این منظور پارسر پیشنهادی از تکنیک حذفی بهره خواهد برد . استفاده از ساز و کار حذفی یک سطح جدید از توانایی پیشگویی را به پارسر می افزاید. در این سطح پارسر می تواند در هر مرحله از تجزیه پتانسیل افتادن در حلقه فراخوانی های نامتناهی را کشف و از وقوع آن جلوگیری کند. این پارسر یک تجزیه کننده حذفی قطعی است که کار پردازش رشته را به صورت بازگشتی کاهشی انجام می دهد

منابع مشابه

فروکتوزآمین، کنترل دیابت و ارایه یک مدل جدید

نگهداری میزان قند خون در سطح مناسب مهم ترین هدف در درمان بیماران دیابتی است. در حال حاضر جهت ارزیابی اقدامات درمانی بطور وسیعی از آزمایشهای قند خون ناشتا (FBS) و هموگلوبین گلیکوزیله (HbA1) استفاده می­شود. از آنجاییکه دو آزمون فوق در کلیه حالات نمی­توانند بازگو کننده وضعیت متابولیک بیمار باشند، لذا مطالعه حاضر با هدف ارزیابی کنترل بیماران دیابتی از طریق اندازه­گیری فروکتوزآمین سرم فراهم آوردن ام...

متن کامل

بیان یکپارچگی در منظر؛ ارایه یک مدل مفهومی جدید

منظر، به مثابه محیط طبیعی یا مصنوع از دیرباز به واسطه بشر و دیگر موجودات درک شده و کانال ارتباطی محیط و باشندگان درون آن بوده است. اما در علوم جدید، نتوانسته به عنوان یک کلیت منسجم مورد بازشناسی قرار گیرد. شناسایی سوژه به عنوان یک موجودیت مستقل در ذهن مخاطب و درک روابط وجوه و ابعاد و عناصر درون آن همراه با پیوندهای بیرونی اش، همان چیزی است که می توان ایده یکپارچگی دانست. تخصص هایی که قابلیت مطا...

متن کامل

ارایه یک نرم‌افزار جدید جهت پیش‌بینی نحوه گسترش حملات بیولوژیک

  برای پیش‌بینی نحوه گسترش یک توده میکروبی هنگام حملات بیولوژیک، مدل‌های مختلفی تهیه شده است. مدل پیشنهادی این تحقیق، ارایه برنامه کامپیوتری برای بررسی رفتار دینامیک توده بیولوژیک بر مبنای تئوری نفوذ و جابجایی است که از اصول انتقال جرم حاصل شده است. در این برنامه حالت‌های چند منبعی برای منابع آنی و تدریجی، همچنین مرگ میکروارگانیسم‌ها بر اثر عوامل محیطی و ثابت مرگ (تابع غیرخطی) در نظر گرفته شده ...

متن کامل

ارایه یک رهیافت محاسباتی جدید به منظور تحلیل تماس بین یک نانو فرورونده کروی با رویه یک نیم فضای ویسکوالاستیک

مسایل مقدار مرزی در برگیرنده تماس یکی از با اهمیت‌ترین مسایل در صنایع وابسته به مهندسی مکانیک جامدات، سازه و همچنین در کاربردهای علوم فضایی و نظامی، علوم پزشکی، بیوسیستم و محیط زیست می‌باشند. در این مقاله، فرآیند حل محاسباتی جدیدی به منظور فرمول‌بندی و تحلیل مسایل نانو فروروی تماسی (contact nanoindentation) بین یک فرورونده کرو...

متن کامل

گسیل غیرمتعارف پرتو ایکس از پرتابه‌ی +2H: یک تجربه‌ی آزمایشگاهی

در اثر برهم‌کنش باریکه­ی پرانرژی با ماده، فرایند برانگیزش و یونش اتم‌ها و به دنبال آن فلوئورسانی پرتو ایکس مشخصه ایجاد می‌شود. در برهم‌کنش باریکه­ی مولکولی پرانرژی با ماده، پدیده‌های منحصر به فرد اثر همسایگی و انفجار کولنی مشاهده شده است. در این مقاله، برای مطالعه­ی برهم‌کنش باریکه­ی مولکولی با ماده، بهره­ی پرتو ایکس مشخصه­ی برهم‌کنش ناشی از باریکه­ی مولکولی 2H+ با باریکه­...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023